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Introduction 

Recently I.Macdonald defined a family of systems of orthogonal symmetric poly- 
nomials depending of two parameters q, k which interpolate between Schur's sym- 
metric functions and certain spherical functions on SL(n) over the real and p-adic 



D . fields [M]. These polynomials are labeled by dominant integral weights of SL(n), and 
^ ' (as was shown by I.Macdonald) are uniquely defined by two conditions: 1) they are 

orthogonal with respect to a certain weight function, and 2) the matrix transform- 
^ ■ ing them to Schur's symmetric functions is strictly upper triangular with respect to 
■ the standard partial ordering on weights ( "strictly" means that the diagonal entries 
of this matrix are equal to 1). Another definition of Macdonald's polynomials is 
that they are (properly normalized) common eigenfunctions of a commutative set 
of n self-adjoint partial difference operators Mi, (Macdonald's operators) in 
the space of symmetric polynomials. 

In this paper we present a formula for Macdonald's polynomials which arises from 
the representation theory of the quantum group C/g(s[„). This formula expresses 
Macdonald's polynomials via (weighted) traces of intertwining operators between 
certain modules over Uq{sln)- 

The paper is organized as follows. In Section 1, we define Macdonald's inner 
product, orthogonal polynomials, and commuting difference operators, and com- 
pute the eigenvalues of these operators. In Section 2, we review some facts about 
representations of quantum groups that will be needed in the following sections. In 
Section 3 we introduce weighted traces of intertwiners (vector- valued characters) 
and prove an analogue of the Weyl orthogonality theorem for them. In Section 4 
we formulate the main result - the explicit formula for Macdonald's polynomials 
for positive integer values of k - and give a complete proof of this formula. In 
Section 5, we generalize the result of Section 4 to the case of an arbitrary k. In 
Section 6, we construct Macdonald's operators from the generators of the center of 



Uq{sln), and derive an explicit formula for generic (non-symmetric) eigenfunctions 
of Macdonald's operators using this construction. 
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1. Macdonald's polynomials 

Here we give the definition and main properties of Macdonald's polynomials for 
the root system of type An-i, following [M]. 

Let us fix n e Z+. A sequence A = (Ai . . . A^) G (Z+)'^ is called a partition if 
Ai > Xi+i- We define a partial order on partitions: X > /i if Xi = /li and 
Xi = Hi, . . . ,Xk = Hk, Xk+i > fik+i for some k < n. 

Let us consider polynomials of n variables xi . . . Xn'- A = C[xi, . . . , Xn]- For any 
A e Z", let = x^^ . . ■x^'^. We have an obvious action of the Weyl group Sn on 
A. We can take a basis of A^"- formed by the orbitsums 



(1-1) ™A= E 



x". 



where A runs through the set of all partitions. These functions are orthogonal with 
respect to the inner product given by 

< f,9 >o= [Mo, 

where 

g{xi, . . . , Xn) = g{x-^ 5 • • • 7 )' 
and [ ]o: C[xf^, . . . , x^^] — >• C is the constant term: 



= ao. 





The main object of our study are Macdonald's polynomials, defined in [M]. This 
is a family of polynomials depending on two independent variables q, t and defined 
by the following theorem: 

Theorem. (Macdonald) There exists a unique family of polynomials P\{x;q,t) G 
C{q,t)[x] {x = (xi, . . . ,Xn)), where X is a partition and C{q,t) is the field of rational 
functions in q, t, satisfying the following properties: 

1. Px{x;q,t) is symmetric under the action of Sn on the x's. 

2. Px{x;q,t) = mx{x) + Yl cx^^m^{x) 

3. For fixed q,t the polynomials Px{x;q,t) are orthogonal with respect to the 
inner product given by 



(1.2) 



< f,g>q,t^ [fg\,t]o, 
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where 
(1.3) 



These polynomials are called Macdonald's polynomials (our notation differs 
slightly from that of Macdonald: what we denote by Px{x]q,t) in the notations 
of [M] would be Px{q^,t^)). 

Also, often it is convenient to consider Macdonald's polynomials for t = q^^k e 
for example, for /c = these polynomials reduce to the orbitsums m\, and 
for /c = 1 to Schur's symmetric functions. However, most of the properties of 
Macdonald's polynomials obtained for t = q^ can be generalized to the case when 
q, t are independent variables. 

In the future it will be convenient to use the following form of A: 



(1.4) 



\,ti^) = n n 1 _ q2m^2^a = ^^^^^ 



where i? C is the root system of type An-i: R = {ciij}i^j, Ciij 
(0, . . . , 0, 1, 0, . . . , 0) e (1 in the z-th place), and 



Si Sj 1 £i 



(1.5) 



Kt{^) = n n 13 



2m 



1 — q^'^x 



q2mf2^a 



R'^ = {aij}i<j being the set of positive roots. 

The proof of the theorem is based on the use of the following operator Mi in the 
space C(g, t)[xi, . . . , Xn]^"^: 




where {Tq2^^.f)(xi,... , x„) = /(xi,... ,q^Xi,... ,Xn). Then one can show that 
Ml is self-adjoint with respect to the inner product < •, • >q,t and that the eigen- 
values of Ml are distinct. The Macdonald's polynomials defined above are just the 
eigenfunctions of the operator Mi: 

MiPx{x-q,t)=c\Px{x-q,t) 

(1.7) 



4 = E^''^*^"^'" 



-2i) 



Macdonald showed that the operator Mi can be included in a commutative 
family of difference operators (cf. [Ch]). Namely, let 



(1.8) 



Mr = t 



r(r—n) 



E 



il<i2<---<ir 



n 



1/ J 



j^{ii...ir} 
\ I = l...r 



T 2 



T 2 
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Proposition 1.1. (Macdonald) 

1. [M„M,] =0 

2. Mr is self-adjoint with respect to the inner product < •, ■ >q,t- 

3. MrPx{x;q,t) = clPx{x;q,t), where c\= fl q^^nt^'^+^-'^^i) . 

ii<...<V ^ = 1 

Proof. Let us first prove that Mrm\ = c\mx + lower order terms. The proof is 
quite similar to that for Mi (see [M]). Let us for simplicity assume that t = q^. 
Introduce 



(L9) "^""^ 



= {xi...Xn) ^"n^^*"^^)^ 

i<j a€Sn 



where p = (^^, • • • , ^-f^), and e{a) is the sign of permutation a. Also, for 
brevity we write / = {ii, . . . , v}, where ii < ... <ir, and T'q2 = ^g^^a^i^ • • • ^g^a;*^ • 
Then one can easily check that 

I:\I\=r <T 

Now, if we denote S\ = {a & S'n|cr(A) = A}, then |5'A|mA = Yl, ^-i 
therefore 



I:\I\=r a- a' 

Introducing a" such that a' = aa" we see that 



2 E {kp+a"X)i 



I 



Xa"A, 
a" I 

where 

(1.10) Xm = ^"' E 

if is a partition, Xfi is the Schur symmetric function, i.e. the character of the cor- 
responding finite-dimensional representation of Obviously, Xo-" (A) = S '^h'^^ij.i 

and non-zero contribution to mx is given by the terms with a"\ = A. Therefore, 

2E(fcp+A)i\ 

MrUix = 2_> g 777,^ -(- lower order terms. 

To complete the proof of the theorem it suffices to show that Mj. is self-adjoint 
with respect to < •, • >q,t, which is straightforward. □ 
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2. The quantum group UqQl^ and its representations. 

Let q he a, formal variable. By definition ([Dl, J]), quantum group UqQl^ is 
an associative algebra with unit over the ring C(g) of rational functions in q with 
generators Ci, fi,i = 1 ... n — 1, q^\i= 1 . . .n and relations 

[hi.hj] = 

\hii Ci] — [^i) fi\ — fi 

^2 -j^^ = -ej+i = 

[/ij, Cj] = [/ij, fj] =0, ^ + 1 

qhi — hi+1 qhi-^-i — hi 

(2.2) 

Si - (g + g ^)ejejei + e^e^ = 0, z = j ± 1, fj - {q + q ^)fifjfi + fjff = 

= = [ei,ej], |i-j|>l 

It is known that UqQl^ is a Hopf algebra with the following comultiplication A 
and antipode 5': 

(2.3) A/, = ® g('^^+i-/^i)/2 + g(/^i-/»i+i)/2 ^ f. 

Ahi ^hi^l + l^hi 



S{ei) = -Ciq ^ 

(2.4) Sif,) = -Uq 

S{hi) = -hi 

In the limit g — > 1, UqQl^ becomes the universal enveloping algebra of the Lie 
algebra qI^: one can identify the generators with the matrix units as follows: = 
Eii+i, fi = Ei+ii, hi = Eii. 

Like its classical analogue, UqQl^^ admits the following polarization: l/qQl^ — 
U~ ■ ■ where [/^ is the subalgebra generated by (respectively, fi), and 
is the algebra generated by q'^\ UqQl^^ also admits an algebra automorphism to 
(Cartan involution), which transposes U'^ and U~: 

(2.5) ujCi = - fi, cofi = -Ci, uhi = -hi 

Note that a; is a coalgebra antiautomorphism. 

Representation theory of UqQi^ is quite parallel to the classical case. Unless oth- 
erwise stated, we consider only finite-dimensional representations. Define Cartan 
subalgebra f) to be the linear span of hi, then every A = (Ai,... ,A^) G C"^ can be 
considered as a weight, i.e. a an element of f)* by A(/ij) = Aj. We have a bilin- 
ear form on the weights given by < A,// >= ^Aj/ij, which allows us to identify 
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[) ~ f)*. Define the set of integral weights P = {X\Xi — Xj & Z] and the set of 
dominant weights P+ = {A|Ai — Ai+i G Z_|_}. Note that A G P+ iff A + a(l, ... ,1) 
is a partition for some a G C We have a natural order on P which is defined 
precisely in the same way as in Section 1. It is also convenient to introduce funda- 
mental weights a;^ = (1, . . . , 1, . . . , 0) ( z ones), z = 1 . . . , n — 1. Then A G P+ iff 
A = a(l, ... ,1) + J2 riiOOi, Hi G Z+. 

Wc also introduce the root system R = {si — Sj,i ^ j} C ()*, positive roots 
J?+ = {si — < i} and simple roots ai = Si — i = 1, . . . , n — 1, where Si 
is a basis in I)*: Si{hj) — Sij. Also, let Q be the lattice in I)* spanned by all roots, 
and Q"*" C Q be the semigroup spanned by all positive roots. 

For every A G P+ there exists a unique irreducible finite-dimensional represen- 
tation Vx generated by a highest weight vector vx of weight A. This exhausts all 
irreducible finite-dimensional representations of UqQl^. The characters (and there- 
fore, the dimensions) of the representations Vx are the same as for the classical 
case. Also, every representation is a direct sum of irreducibles. 

We can define a tensor product of two representations by the formula Tvy^wi^) = 
{ttv ® 7Tw)^{x). From complete reducibility we know that Va (g) ~ ^-^x^^i^j 
and the coefficients N^^ are the same as for q[^. 

It is known that for any V, W the representations V ^ W and W are iso- 
morphic, but the isomorphism is non-trivial. More precisely (see [Dl]), there exists 
a universal R-matrix TZ G Uqgl^<SiUqgl^ (0 should be understood as a completed 
tensor product) such that 

(2.6) Rv,w = P°7^v ^7TwiT^)-V ®W ®V 

is an isomorphism of representations. Here P is the transposition: Pv®w = w®v. 
Also, it is known that TZ has the following form: 

(2.7) n = q-^^'®^'TZ\ n*eu+®u- 

(e ® l)(7^*) = (1 ® e)(7^*) = 1 ® 1, 
where e: ?7q£|[„ — > C is the counit. We will also use the following formula for R^: 

(2.8) {Rv,,v,Rv,,v,)\v.cv,^v, = q<>^)^<^)-<-) Id 

where c(A) =< A, A + 2p >, p = (^, . . . , ^). 

We will also need the notion of dual representation. Namely, if y is a repre- 
sentation of UqQ[^ then by definition V* is the representation of UqQ\^ in the dual 
space to V given by 

< *, V >—< V* , S{x)v > . 

One easily checks that in this case the canonical pairing V* ^ V ^ C and em- 
bedding C — > V (8) V* are homomorphisms of representations (the order of factors 
is important here). Also, one has canonical isomorphisms: Hom[7^g[^(F, VF) = 
Hom[/^g[^(C, y* (8) W) = {V* (S> VF)^«ft„. For an irreducible representation Vx, 
(Vx)* ~ Vx*, where (Ai . . . A^)* = (-A„, . . . , -Ai). If we take (V*)*, we get an- 
other action of UgQi^ on the same space V. These two actions are isomorphic: 
g-2p . Y Y** g^j^ isomorphism of C/^gl^-modules. This is due to the fact that 
S^{x) = q-'^Pxq^P. 
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Finally, if V is an irreducible representation of UqQl^ let us consider the action 
of UqQl^ in V given by ttv^{x) = n{ujx), where u is the Cartan involution defined 
above. We denote V endowed with this action by V^. One can easily check that 
V ~ (V^)* (which is, of course, equivalent to saying that ~ V*)', that is, there 
exists non-degenerate pairing V (8) C which commutes with the action of 

UqQl^. Another way tp say it is to say that there exists a non-degenerate bilinear 
pairing (Shapovalov form) ■)v'-V V ^ C such that 

(2.9) {xv,v')v = {v,u;S{x)v')v. 

This form is symmetric (which relies on ojSuj = S~^). 

Note also that (V ^W)"^ = V'^ and that if F ^ is an intertwiner 
then $ is also an intertwiner considered as a map — > W^. 

3. Traces of intertwiners and the 
generalized Weyl orthogonality theorem 

Let y, U be finite-dimensional representations of UqQl^, and ^:V ^ V <Si U he a 
non-zero intertwining operator for UqQl^. 

Definition. A vector-valued character is the following function ofx = (xi, . . . , Xn): 

(3.1) X^ixi,..., Xn) = Trlvi^x'l' ■ ■ ■ 4")- 

Prom the definition it is clear that x$ is a linear combination of monomials x'^ 
where fj, runs over the set of weights of V. Thus, we can consider x as an element 

of the group algebra A = C(q')[P] — { X] (^x^^Wx ^ ^{q)i almost all ax = 0}. 

xeP 

We will sometimes call elements of A generalized Laurent polynomials in Xi; also, 
we will write x^ instead of Note that the elements of A can also be 

interpreted as functions on f) by letting Xi{^Zjhj) = e^K This is the same as 
considering the function on f) given by x(/i) = Tr|v($e'*). 

In particular, for V = Vx x<i> ^ x'^C(q)\—, . . . , -r^] ® U ; the highest term of y 

is ux'^ and the lowest term is u'x~^ for some u,u' & U . Note that in the contrast 
with the classical case, is not symmetric if U is not a trivial representation. 

Using the notion of dual representation, we can rewrite x$ as follows: we can 
identify $ with an intertwiner ^-.V* V ^ U; then x<s>ix) = $(1 ® x^) * ® Vi, 
where Uj, are the dual bases in V, V*. Note that J2 ® = Q~'^^)^i where 
1 = i{l),i'. C ^ V* ®V being an embedding of t/g^ [^-modules. 

In particular, this implies that if we substitute Xi = q^^^ in x then x(?^'') = if 
t/ is a non-trivial irreducible representation. 

The space of all intertwiners ^-.Vx ^ Vx®U is isomorphic to the space {V^ ® 
Vx®U)^''^^^^ . Let us choose a basis $A,i in this subspace, orthonormal with respect 
to Shapovalov form. This gives us the basis in the space of [/-valued characters. 

Generalized Weyl Orthogonality Theorem. The characters xx,i o,re orthog- 
onal with respect to the following inner product: < f,g >i— [{f,g)u^]o, where 
A = ]^(1 — a;"), (•,•)[/ zs the Shapovalov form and all the other notations are as 

in Section 1. 

Proof. Let xi — '^Wxi.^ xx^) ^ Xi — 'I^l (^/^^'*)■ As was explained above, we can 
as well consider as an intertwiner — > U'^ ® . Thus, (xi(^): X2{x~^y)u = 
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Tr| v3^(g)V^ {'^x'^ (8) a;'*) (note the change of sign of h in the second factor!), where the 
intertwiner '^•.V\<Si — > V\ (8) is defined as the following composition 

<8) Va (8) [/ (8) [/ (8) Va (8) . 

Since Vx ^V^f = A^jyV^i^, we see that {xi{x)j X2{x~^))u is a linear combination 
of usual characters Xi^(x). But since these characters are the same as for we 
know that [x,y(a;)A]o = unless u = 0. On the other hand, it is known that if A 7^ 
then the decomposition of V\ (8) does not contain the trivial representation (i.e. 
A^o = 0); thus, in this case xi and X2 are orthogonal. 

If X = v then x*, are pairwise orthogonal by definition. □ 

4. The main theorem 

Through this section, we assume /c G N and show how one gets Macdonald's poly- 
nomials Px{x;q,q'^) as vector- valued characters. Let U be the finite-dimensional 
representation of UqQl^ with the highest weight {k — l)na;i — (/c — 1)(1, . . . , 1) = 
{k — l)(n — 1, —1, . . . , —1); as a t/^s [^-module, this is a q'-analogue of the repre- 
sentation S^'^~^^'^C'^. Note that all the weight subspaces in U are one-dimensional; 
this property will be very useful to us. 

Lemma 1. A UqQl^-homomorphism ^:V\ ^ Vx ® U exists iff X — {k — l)p e P+; 

if it exists, it is unique up to a factor. 

As we discussed before, it suffices to prove this lemma for gt^, which is a standard 
exercise. Therefore, let us consider the (non-zero) intertwiners 



(4.1) $A : "^^A+(fe-i)p ^ Vx+(k-i)p ®U, A e P+, 
and the corresponding traces 

(4.2) vx{x) = x^A^) = Tr\v,^^^_^J^xx''y, 

As we discussed before, (px{x) has the form (px{x) — x^~^^'^~^'>Pp{x),p{x) e 
C(g)[^, . . . , -^^]- It takes values in the zero- weight subspace C/[0], which is one- 
dimensional; therefore, we can consider it as a complex-valued function. We choose 
the normalization of $ and the identification U[0] ~ C in such a way that 



(4.3) <px{x) = x^+^''-^^f + . . . 

Proposition 4.1. (px{x) is divisible by i^oix), and the ratio is a symmetric gener- 
alized Laurent polynomial in Xi with highest term x^. 

Proof. Let A = a(l, • • • 1) + XI ^i'^i- We prove the statement by induction in height 
of A: |A| = ^n^. If the height is zero, this is obvious. Suppose we've proved the 
statement for all A of height < AT; let us prove it for A' of height N + 1. Write 
A' = A -I- a;j for some A of height N. Then 

®Vx = Vx'+ J2 

W\<N 
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By induction assumption, it suffices to prove that Tt{^x'^) is divisible by ipo{x) 
and the ratio is symmetric, where $: (E)Vx-^ V^. ^ V\(S) U is such that its re- 
striction to V\' is not zero. Let us take $ = IdgD^A- Then Tr($x^) = XtOi{x)'^\{x). 
Since XoJi is a symmetric Laurent polynomial in Xi, and by induction assumption 
the statement of the proposition holds for cpx, we get the desired result. □ 

Now we can formulate our main theorem: 

Theorem 1. //A is apartition then is the Macdonald's polynomial P\{x] q, q^). 

Proof. We have shown that ip\{x) / ipq{x) are symmetric Laurent polynomials with 
highest term x^. It implies that Lp\{x) / lpq{x) G Cfxi,... Thus, it suffices 

to prove that they are orthogonal with respect to the inner product < •, • >q,t given 
by (1.2). This follows from the generalized Weyl orthogonality theorem and the 
following lemma: 

Main Lemma. 

Let us first show how to deduce the statement of the theorem from this lemma. 
Indeed, we know from generalized Weyl orthogonality theorem that [</?a<^/uA]o = 
if A 7^ Therefore, 



= 0. 



Since 

k-1 
aG -R i=0 

(4.5) is just the condition of orthogonality with respect to the inner product < 
■ >q,t- 

Now let us prove the Main Lemma. Unfortunately, straightforward computation 
encounters serious difficulties; thus, we have to find a bypass. First, we prove the 
following statement: 

Lemma 1. fx^px is Sn- symmetric 

This follows from the construction used in the proof of the generalized Weyl 
orthogonality theorem, where we proved that </?a<^a is a linear combination of char- 
acters of irreducible representations. 

Now comes the key statement: 

Lemma 2. (Pq{x) is divisible by (1 — q'^^x~'^^) for any simple root ai and 1 < j < 
k-1. 

To prove it, recall that (po{x) = Ti{^ox^), where ^»o: ^(fc-i)p V{k-i)p®U. Fix 
a simple root ctj and consider Fj = fj^q(^i+^~^iy^ . Then 

(4.6) A{Fi) = ® qhi+i-hi + i^F, 
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Consider Tr{^oF^x^) e U[-jai\. Then, using the fact that $ is an intertwiner 
and (4.6), we see that 

Tr($oi^/ic^) = q^'Ti{{F, ® l)$oi^/"^2^'') + F,Tr($oi^/-^a;'^) 
Now we can use the cychc property of trace and relation x^Fi = FiX^^^^'^ to get 

T^i^oFix'') = g2^-^TV($oi^a;'^) + F,IV($oi^"'a;'^) 

Xi 

Repeating this process, we see that 

Tri^oF^x^) = f[ ^_ l^ i^^(^o^") 

m=l ^ 

But we know that -py|[/[o] 7^ for j < — 1. Also, it is easy to see that the 
left-hand side is a Laurent polynomial in Xi. This proves Lemma 2. □ 

Now, let us consider (/?o<^o- We know that it is divisible by 1 — q'^^x"'^ for any 
simple root a^. But we also know that it is 5'^-invariant. Since the Weyl group 
acts transitively on the root system (in the simply-laced case), we see that (pQ<f>Q is 
divisible by 1 — q^^x°^ for any a & R. Comparing the degrees in each variable, we 
see that 

fe-i 

j=l aeR 

for some constant c depending on q, k. 
This is only possible if 

fc-i 

(4.7) ipo = n n (5"'^"^' - ?'a;""/') 

j=i oteR' 

for some subset R' <Z R such that R = R' U —R' (normalization of ipo uniquely 
determines the factor in front of the product). We want to prove R' = R'^. To do 
it, let us compare the lowest terms on both sides of (4.7). The lowest term of the 
right hand side is 

n {-i)'-\^''^'-'^x-^°, 

where one takes + sign if a e R'^ and — otherwise, Xq = {k — l)p (if we normalize 
so that the highest term is x^°). Thus, to complete the proof of the theorem it 
suffices to prove the following lemma: 

Lemma 3. 

, \ k(k — l)n(n — l) \ 

(4.8) <fo{x) ^x^° + ...±q x-^°, 

where Xq = {k — l)p. 

This again involves several steps, which we briefly outline. First, note that 
Vao — ^aV Similar to the discussion at the end of Section 2 and beginning of 
Section 3, we can rewrite (p as follows: 

(4.9) ifo{x)^^{l(g)q-^Px^)l, 
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where 1 = i:C ^ Vx^ (8) Vx^, ^: Vx^ (8) Vx^ — > U are non-zero homomorphisms 
of C/gg[^-modules (both i and $ exist and are unique up to a factor). 

Let us write 1 = vx^ v^Xo + • • • + av-Xo vxo , for some vxo e Va^ [Aq] , w_Ao e 
^Ao[-Ao] and a e C(g). 

Now, consider the intertwiner R = Rv^^,v^^: Vx^ ® Vx^ Vx^ ® Va^, defined in 
Section 2. Let us write Vxo<S>Vxq = ® C'/xV^; in particular, the trivial representation 
C occurs in this decomposition with multiplicity 1. Then formula (2.8) for R'^ 
implies 

where c{X) —< X, X + 2p >. On the other hand, we know (from formula 2.7) that 
R{vxo ®V-Xo) = q^-'^°'^°^V-Xo <8)fAo- This implies 

1 = vxo^v-Xo + - ■ .±g"^^°^"<^°'^°>^;-Ao(H'^Ao = vxo^v-Xo + - ■ .+g<^°'^''>^;-Ao®^Ao 

Denote ^(vaq ® '^^-Ao) = uq E U[0]. Let us find $(v_Ao ® '^^Ao)- Again, since U 
occurs in the decomposition of Vx^ ® Va,, with multiplicity one, we have 

where c(A) =< A, A + 2p > and v = {k — l)(n — 1, —1, . . . , —1) is the highest weight 
of U. Thus, ^R = ±q<^o)-^(^^ Considering ^R{vxo ® i^-Ao)) we find that 

±gC(Ao)-^$(^^^^ ^ ±g<^0'^o>$(^;_Ao ®^;ao) 

Thus, if choose identification f/[0] ~ C so that ^{v-x^ ® vxq) = 1 then 

(fio{x) =$(l®g-^^a;'*)l 
(4.10) =^(1 ® q-^^x^){vxo (8) ^;-Ao + • • • + q^^°'^P^V-Xo « ^^Ao) 

=x^° + . . . ± q—x~-^° 

Since c(z/) = /c(/c — l)n(n — 1), we get the statement of Lemma 3. This completes 
the proof of the theorem. □ 

5. The case of generic k 

In this section we show how to get Macdonald's polynomials for the case when q 
and t are independent variables. However, it will be convenient to introduce formal 
variable k such that t = q'^; thus, q and are algebraically independent variables. 
One can check that all the formulas can be rewritten in such a way that k appears 
only in the expression q^ and thus we could avoid using /c, writing everything 
entirely in terms of g, t; however, this would make our construction less transparent. 
Also, we must consider the algebra Uqgl^, as well as the representations, over the 
field C{q,t) rather than C(g). 

Let Mfj_ be a Verma module with highest weight /i over UqQl^, be the corre- 
sponding highest weight vector. We choose a homogeneous basis in U~] then the 
basis in is given by a^f^. In particular, this applies to the module Mx+[k-i)p-i 
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which is a natural generahzation of the module considered in the previous section. 
Note that if is a formal variable then this module is irreducible. 
We can also introduce the analogue of the module U. Indeed, let 

Wk = {(xi . . . xn)''-b{x),pix) e C[xf\ xt'],deg p = 0} 
with the action of UgQl^ given by 

d 

hi ^ Xi- {k-1) 

OXi 

Ci ^ XiDi+i 
fi ^ Xi+iDi 

f{x\^ . . . , qXi^ • • • 1 ^n) fi'^lj • • • 1 Q '^ii • • • ) -^n) 
{q-q-'^)xi 

Wk is an irreducible infinite-dimensional module over UqQl^. The set of weights 
of Wk is the root lattice Q, and every weight subspace is one-dimensional: 

Wk[X] = Cwx, w;A = (xi...a:^)"-V. 

If we replace formal variable k in the formulas above by a positive integer k then 
Wk has a finite-dimensional submodule Uk = Wk n C[xi, . . . , Xn]', it coincides with 
the module U defined in Section 4. 

Lemma 5.1. For every A e P+ there exists a unique up to a constant factor 
intertwiner 

(5.2) MA+(fe_i)p ^ MA+(fe_i)p Wk. 

We use the notation $ to distinguish these intertwiners from those for finite- 
dimensional modules introduced in Section 4; the same convention applies to all 
other notations. 

Proof is based on the general fact: if Verma module is irreducible then the 
space of intertwiners M^j_ is in one-to-one correspondence with the 

zero- weight subspace W[()\. 

Let us fix the normalization of $^ by choosing a highest-weight vector v\j^(^k-i)p G 
Vx+{k-i)p[>^ + {k-l)p] and requiring that ^\vx+{k-i)p ^ vx+(k-i)p'^wo + . . . . Then 
one can find explicit formulas for matrix elements of ^ as follows: write 

(5.3) ^'{{aiVx+{k-i)p) = ^ Rx^ajVx+(k-i)p ^ wi 

Then the condition for $ to be an intertwiner can be rewritten as a system of 
linear equations on Rx^ ■ Due to Lemma 5.1, this system has a unique solution. 
From this approach one can easily see that Rj'^^ is a rational function in q, q^. 

Similar to Section 4, define the trace: 

(5.4) ^a(^) = ^|m,^(,_,,,($^x'^) 
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(5.1) 

{Dif){xi, ... ,Xn) = 



Again, (f^ix) takes values in Wfc[0], which is one-dimensional; so we consider <f 
as a scalar- valued function, identifying Wk[0] ~ C so that wq ^-^ 1. Then 

(5.5) ^^(x) = a;^+('=-^)^(l + J] Rx^{q, q^)x-^^), 
and R\n are rational functions of q, q^. 

Theorem 2. is the Macdonald's polynomial P\{x; q, q^) 

Proof. Let us recall the traces considered in Section 4. Let k he a positive integer, 
X E P+. Then we have defined 

(5.6) ^l = T^Av.^,,_,,M^''), 
where 

(5.7) ^l:Vx+(k-i)p^Vx+(k-i)p®U 

is an intertwiner. First, note that t/ is a submodule in the module Wk defined in the 
beginning of this section, so we can as well consider $ as an intertwiner Vx^(^k-i)p ~^ 
Va_i_(/;_i)p®VF/c. Next, the irreducible module Vx^(^k-i)p is a factormodule of Verma 
module Mx+(k-i)p- Moreover, if 

(5.8) iJ, = '^^niai, niEZ+, < A; 

then dim Vx+(k-i)p[>^ + {k - l)p - //] = dim Mx+(k-i)p[>^ + {k - l)p - //]. Thus, 
if we consider elements Oj of the basis in U~ such that /x = —weight satisfies 
condition (5.8) then the vectors 0'iVx+[k-i)p form a basis in the corresponding weight 
subspaces of Vx+(k-i)p- Let us consider the restriction of the operator $ to these 
subspaces. Then it can be written in the form 

(5.9) ^xi(^iVx+(k-l)p) = Yl ^'''%^A+(fe-l)p ^ wi 

The coefficients R'^ ' {q) are rational functions of q. They can be found by 
solving the system of equations expressing the intertwining property of $. This 
is the same system which defined the coefficients R^-^^q^q^) in the expansion (5.3) 
of the intertwiners $, but now we consider /c as a positive integer, not a formal 
variable. Still one can check that if we restrict ourselves to considering only R^-^''''^ 
such that both — wt Oj, — wt aj satisfy (5.8) then this system has a unique solution. 
Thus, we have the following lemma. 

Lemma. For fixed X,i,j,l such that —weight ai, —weight aj satisfy (5.8), 

(5.10) R^f'\q) = Rfiq,q'^) 

for k e Z-f-,/? >> 0. Here the right-hand side should he understood as a rational 
function of q obtained by substituting t = q^,k E Z+ in the rational function of two 
variables R^^ {Q,t). 
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Corollary 1. If we write 



(5.11) ^lix) = a;^+('=-i)^(l + J2 RlM^~') 

iJ,eQ+ 

then for fixed X, /i 

fork e Z+,k » 0. 

Let us consider the ratio (p\/(^Q. Clearly, it can be written in the form 



(5-12) E ^A.(.,.'^)x-) 

Similarly, 

(5.13) !lM = -'(i+ E oU)--") 

(in fact, the latter sum is finite due to Theorem 1). 

Then Corollary 1 above immediately implies the following: 

Corollary 2. For fixed A, /i, 



(5.14) Qt(?) = QAp(g,g') 
fork e Z+,k » 0. 

On the other hand. Theorem 1 in the previous section claims that if one writes 
Macdonald's polynomials in the form 

Px{x;q,t) = x^{l+ J2 PxM^t)x-'') 
tJ-eQ+ 

then 

(5.15) Qi^{q) = PAM(g, g') for aU G N 
Comparing (5.15) and (5.14), we see that 

Qx^iq, q^) = Px^iq, q^ if ^ e ^ » 0- 

But this is possible only if P^^ = Qxi^ as functions of two varibles g, t. Thus, the 
ratio (5.12) equals to the Macdonald's polynomial Px{x] q,t). □ 
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6. The center of UqQl^ and Macdonald's operators 

In this section we show how one can get Macdonald's operators introduced 
in Section 1 from the quantum group UgQl^. This construction is parallel to the 

one for q = 1 (see [E]). 

For simplicity, in this section we assume that t = q'^jk E N. Consider functions 
f of n variables xi, . . . ,Xn and introduce the ring of difference operators, acting on 
these functions: 

(6.1) DO = {D = ciaTal almost all tta — 0}, 

where (Tq,/)(xi, . . . , Xn) — f{q'^^xi, . . . , q"'^Xn), and are rational functions in 
Xi, q with poles only at the points where x^^q^ = 1 for some ^ ElP ,m E'L. 

As before, let us consider a non-zero intertwiner ^-.V ^ V ® W , where V is 

a highest- weight module over Uq%\^ and W is an arbitrary module with finite- 
dimensional weight spaces (V, need not be finite-dimensional), and define the 
corresponding trace '^{x^ = Tt\v{^x^). This function takes values in W. 

Theorem 3. For anyu G UqQi^ there exists a difference operator € DO^UgQl^, 
independent of the choice of V, W and the intertwiner $ such that 

(6.2) Tvlvi^ux'') = DuTr\v{<^x''). 

Du is defined uniquely modulo the left ideal in Uggl^ generated by q^^ — 1; thus, 
Duf is well defined for any function f{xi, . . . , Xn) with values in W[0] . 

Proof. 

Let us assume that u is homogeneous: u G UqQl^[fi]. Without loss of generality 
we can assume that u is a monomial in the generators ei,fi,q^^ of the form u = 
u~u^u^, G U^,u^ G U^. Define sdeg u = deg u'^ — deg w~, where deg Cj = 
— deg fi = 1. We prove the theorem by induction in sdeg u. 

If sdeg u — then u — — q^ for some a G Z"'. Then it follows immedi- 
ately from the definition that = T^t, so the theorem holds. 

Let us make the induction step. Since $ is an intertwiner, Tr{^ux'^) — Tr(A(u)$x'^). 
From the definition of comultiplication one easily sees that 

A{u) = u0q^ + XI ^ ® 
for some a G Z", and sdeg u'^ < sdeg u. Thus, 

Ti{^ux^) = q^ '''^'Tr{^x''u) + VjTr{^x^Uj). 

Since commuting with x^ does not change sdeg Uj, by induction assumption we 
can write 

Tr{^ux^) = q^ '^^^^Tx{^x^u) + D'Tr($a;^) 

for some D' G DO (g) f/qfll^. Since u G UqQ[^[ii], x'^u = x^^ux^, and Tr($a;'*w) G 
W[i^], so 

Tr{^ux^) = q<°''^'>x^'Tr{^ux'') + D'Tr{^x^), 
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and thus, 

Tr(^ux^) = J—— — D'Tri^x^). 

This proves the existence part of the theorem. Uniqueness foUows from the 
following lemma: 

Lemma. Let us fix a UqQl^-module W with finite- dimensional weight spaces. If 
D e DO® Horn {W[Q\, is such that 

D(fi = 

for any (p{x) — Tr($x'^), ^ : V ^ V i^WjV - arbitrary highest-weight module then 
D = 0. 

Proof of the lemma. Let us assume that D 0. Multiplying D by a suitable 
polynomial of Xi we can assume that D has polynomial coefficients: D = x'^D(^^-^ , 
D(q;) being difference operators with constant matrix-valued coefficients. Let us take 
the maximal (with respect to the lexicographic ordering) a such that D(^a) 7^ 0- 
Then if we have a trace (/? as above such that ^{x) = + lower order terms then, 
taking the highest term of Dip., we see that D(^q^-^[x^w) — 0. On the other hand, 
if we take A such that A + p e — P+ then Verma module M\ is irreducible and 
thus for every w e 1^[0] there exists a non-zero intertwiner $: Mx — > M\ ® W such 
that the corresponding trace has the form (p{x) — x^w + lower order terms. Thus 
D{oi){x^w) = for all A G — P+ — p, w G W[Q]. Thus, if one writes -D(q) = '^pCbafiTp 
then Ylifi^oifiwq'^^'^^ = for all w G VF[0], A G —P+ — p- This is possible only if 
all Gafs — 0, which contradicts the assumption -D(a) 7^ 0. □ 

In general, u 1-^ is not an algebra homomorphism. However, if u is central: 
u G Z{Uqgl^) then is also an intertwiner, and thus for every v G UqQl^ we have: 

DuyTT{^x^) = Tt{^uvx^) = L»^Tr($ux^) = D^D^Tri^x'^). 

This implies the following proposition: 

Proposition 6.1. u 1— > is an algebra homomorphism of Z{UqQl^) to DO® 
UqQi^\^]/ 1 , where I is the ideal generated by q^'' — 1. 

Proposition 6.2. Let c G Z{UqQl^), V be a highest-weight module over UqQl^ (not 
necessarily finite- dimensional), cy = CId for some C G C(g), and let $: F ^ 1/^(8) 
be a non-zero intertwiner. Then the trace <f{x) = Tr\v{^x'^) satisfies the difference 
equation 

(6.3) Dc(p{x) = Cip{x). 

This proposition is an obvious corollary of Theorem 3. 

This shows that our construction allows us to construct commutative algebras 
of difference operators and their eigenfunctions. In general, these functions are 
vector- valued (they take values in the space VF[0]); however, if we choose W as in 
Section 4 so that 14^ [0] is one- dimensional then we can consider the traces as scalar 
functions; since every central element in UqQl^ has weight zero, D^. preserves W[0] 
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and thus can be considered as a difference operator witfi scalar coefficients. We 
want to show that for appropriate choice of central elements the operators Dc are 
precisely Macdonald's operators (up to conjugation). 

To find these central elements we will use Drinfeld's construction of central ele- 
ments ([D2]), which is based on the universal R-matrix TZ e UqQl^^UqQl^ discussed 
in Section 2 (a similar construction was independently proposed by N.Reshetikhin 
[R]). Define TZ"^^ = P{n), P{x ®y) = y®x. 

Proposition 6.3. Define G UqQi^, r = 1 . . . ,n by 

(6.4) Cr = (Id ® Tr(A.). ) {n^^TZil ® q-^P)) , 

where is the q- deformation of the representation of qI^ in the r-th exterior power 
of the fundamental representation AT'C^ . Then 

1. Cr e ZiUqQi^) 

2. If V is a highest-weight module with highest weight \, then 

c,|v = 5^g'^^^^^^+''^^Id, 

where the sum is taken over all sets I = {ii, . . . , C {!,... ,n} such that i\ < 
. . . < ir- 

Proof. 

1. This is based on the following statement (see [D2]): if 9: UqQl^ — > C(g) is such 
that e{xy) = e{yS^{x)) then the element ce = (Id ® ^)(7^2^7^) is central. On the 
other hand, we know that S'^{x) = q~'^f'xq'^f, so 6{x) = Tr\v{xq~'^P), where V is 
any finite-dimensional representation of UqQi^, satisfies 0{xy) = 6{yS'^{x)). Taking 
V = (Ap*, we get statement 1 of the proposition. 

2. Let v\ be a highest- weight vector in V; let us calculate c^f a- Let w G (Ap *[//]. 
Then (2.7) implies 

n^^n{vx ®w) = q-'^^^'^^vx ®w + ^Vi®w- 
where wt w ■ < fi. Thus, CrVx = (X](dim (Ap* [/i])g~^<'^''*>q'~^<^''*>)f A, where 

the sum is taken over all the weights of (Ap*. Since the weights of (Ap* are 
ji = (/xi,... , iiri) such that //j = or — = — r, and multiplicity of each 
weight is 1, we get the desired formula. □ 

Remark. These central elements are closely related to those constructed in [FRT] . 
Essentially, the central elements constructed in [FRT] are traces of the powers of L- 
matrix, whereas our central elements are coefficients of the characteristic polynomial 
of L. 

Theorem 4. 

Mr = ^o^{x) o o ifoix), 

where Mr is Macdonald's operator introduced in Section 1, Cr is the central element 
constructed in Proposition 6.3, (po is the operator of multiplication by the function 
Lpo defined by (4-2). 

Proof. This follows from the fact that Mr and (Pq^ {x)Dc^ipQ(x) coincide on the 
Macdonald's polynomials Px{x) — (px{x) /(fo{x): just compare Proposition 1.1, 
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Theorem 1 and Proposition 6.3. Repeating the uniqueness arguments outhned in 
the proof of Theorem 3, but considering A G P+ + {k — l)p instead of A e —P+ — p, 
we see that it is only possible if Mr = <^o ^ o D^^ o <^o- D 

Thus, we can use the traces of the form (4.2) to find eigenfunctions of Macdonald 
operators Mr- Indeed, let us consider A = (A^, . . . , A^) as a formal variable; then 
g, q'^* are algebraically independent. In this case Verma module M\ is irreducible, 
and thus there exists an intertwiner $: Mx — > Mx ® U, where the module U is the 
same we used in Section 4. 

Theorem 5. 

1. The function 



(6.4) = ^^1^, 

where ^ : Mx — > Mx <S> U is a non-zero intertwiner and (j)o{x) is defined by (4-2), 
satisfies the following system of difference equations 



(6.5) Mrfxix) = 

I 

2. The functions f^(^x+p)-pi cr & S„ form a basis of solutions of the system (6.5) 
in the space of generalized Laurent series J- =Yli x'^C{q, q^^)[[^, ■ ■ ■ , J^" ]] 

Proof. 

1. This is an immediate corollary of Proposition 6.2 and Theorem 4. 

2. Suppose that f E T is a solution of (6.5) of the form 

f{x) = + lower order terms. 

Expanding coefficients of Macdonald's operators in Laurent series, we find the 
highest term of Mrf: 

{Mrf){x)= J2 <l'^'''''T,.,,J= J2 g^S^^^(^+^)^a;^ + ... 

I:\I\=r I:\I\=r 

Thus f{x) can be a solution only if for any r, 

/:|/|=r I:\I\=r 

which is only possible if u + p = a{X + p) for some a E Sn- Then the highest term 
of / coincides with the highest term of ffj(^x+p)-p- Considering / — f^(^x+p)-p ctnd 
repeating the same arguments, we finally see that / is a linear combinatin of the 
functions f^(^x+p)-p- Q 
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